parsing algorithm

Based on the mechanism of replication, a directory parsing algorithm is provided.

在基于副本机制的基础上设计了一种基于副本的目录解析算法。

The GLR-based parsing algorithm uses a symbol map function to automatically recognize the boundaries of English phrases and child-brother trees to describe the syntactic structure of phrases. And also phrase transform patterns are introduced in the extended CFG to translate English into Chinese at phrase level.

该分析器采用多出口的分析表结构，引入符号映射函数实现短语边界的自动识别，用孩子兄弟树描述短语的句法结构，并通过短语转换模式实现源语言向目标语言的短语级转换。

Canonical LR Parsing Algorithm Based on State Backtracking Technique

基于状态回朔技术的规范LR分析算法

Our experimental results have shown that comparing with the traditional Chart parsing algorithm, our approach can significantly reduce the time consumption and the numbers of ambiguous edges, and get about 7% of the correct rate and the recall rate increasing while parsing long Chinese sentences.

实验证明我们的方法与传统的一遍图表（chart）分析方法相比，能够大大减少时间消耗和歧义边的个数，并且提高了复杂长句分析的正确率和召回率约7%。

LR ( k) is a very important kind of grammar, but its parsing algorithm which is constructed by a canonical method needs quite many states and very large store space. Therefore LR ( k) is inadequate in actual applications.

LR（k）是很重要的一类文法，但是用正规方法构成的分析算法，需要过多的状态和很大的存储空间，因此它不适合于实际应用。

An Improvement of the Canonical LR ( K) Parsing Algorithm

规范LR（K）分析算法的优化